On the Hierarchy of Block Deterministic Languages

A regular language is $k$-lookahead deterministic (resp. $k$-block deterministic) if it is specified by a $k$-lookahead deterministic (resp. $k$-block deterministic) regular expression. These two subclasses of regular languages have been respectively introduced by Han and Wood ($k$-lookahead determinism) and by Giammarresi et al. ($k$-block determinism) as a possible extension of one-unambiguous languages defined and characterized by Br\"uggemann-Klein and Wood. In this paper, we study the hierarchy and the inclusion links of these families. We first show that each $k$-block deterministic language is the alphabetic image of some one-unambiguous language. Moreover, we show that the conversion from a minimal DFA of a $k$-block deterministic regular language to a $k$-block deterministic automaton not only requires state elimination, and that the proof given by Han and Wood of a proper hierarchy in $k$-block deterministic languages based on this result is erroneous. Despite these results, we show by giving a parameterized family that there is a proper hierarchy in $k$-block deterministic regular languages. We also prove that there is a proper hierarchy in $k$-lookahead deterministic regular languages by studying particular properties of unary regular expressions. Finally, using our valid results, we confirm that the family of $k$-block deterministic regular languages is strictly included into the one of $k$-lookahead deterministic regular languages by showing that any $k$-block deterministic unary language is one-unambiguous

Early and efficient detection of Mycobacterium tuberculosis in sputum by microscopic observation of broth cultures.

Early, efficient and inexpensive methods for the detection of pulmonary tuberculosis are urgently needed for effective patient management as well as to interrupt transmission. These methods to detect M. tuberculosis in a timely and affordable way are not yet widely available in resource-limited settings. In a developing-country setting, we prospectively evaluated two methods for culturing and detecting M. tuberculosis in sputum. Sputum samples were cultured in liquid assay (micro broth culture) in microplate wells and growth was detected by microscopic observation, or in Löwenstein-Jensen (LJ) solid media where growth was detected by visual inspection for colonies. Sputum samples were collected from 321 tuberculosis (TB) suspects attending Bugando Medical Centre, in Mwanza, Tanzania, and were cultured in parallel. Pulmonary tuberculosis cases were diagnosed using the American Thoracic Society diagnostic standards. There were a total of 200 (62.3%) pulmonary tuberculosis cases. Liquid assay with microscopic detection detected a significantly higher proportion of cases than LJ solid culture: 89.0% (95% confidence interval [CI], 84.7% to 93.3%) versus 77.0% (95% CI, 71.2% to 82.8%) (p = 0.0007). The median turn around time to diagnose tuberculosis was significantly shorter for micro broth culture than for the LJ solid culture, 9 days (interquartile range [IQR] 7-13), versus 21 days (IQR 14-28) (p<0.0001). The cost for micro broth culture (labor inclusive) in our study was US $4.56 per sample, versus US$11.35 per sample for the LJ solid culture. The liquid assay (micro broth culture) is an early, feasible, and inexpensive method for detection of pulmonary tuberculosis in resource limited settings

Objective measures of core ADHD symptoms in children and young people in naturalistic settings: A scoping review protocol

This is the final versionObjective: This scoping review aims to understand the range and type of objective measures for Attention-Deficit/ Hyperactivity Disorder (ADHD) in children and young people that could be applied in naturalistic settings. Introduction: Clinicians predominantly rely on interviews and rating scales from multiple sources for ADHD assessment. This is considered the diagnostic “reference standard”, but these are prone to issues such as informant bias and inconsistencies between different sources. Objective measures have been suggested to mitigate these issues. An objective measure is a method that assesses symptoms related to ADHD through non-opinion-based means (e.g., systematic behavioural observation and accelerometers). The data are thought to be less biased and opinion-based than subjective forms of assessment (e.g., interviews, teacher/parent rating scales). A plethora of objective measures have been put forward, with some researchers suggesting that assessments in naturalistic settings are most helpful in diagnosing children and young people. Previous studies have reviewed areas related to this question, but these need updating, focusing on objective measures in naturalistic settings. Methods: Arksey and O’Malley’s scoping review methodology framework will provide the structure of this scoping review. Electronic databases (MEDLINE, EMBASE, British Education Index (BEI), Education Resources Information Centre (ERIC), Education Research Complete, Education Abstracts, Child Development and Adolescent Studies, Psychology and Behavioural Sciences Collection, Cumulative Index to Nursing and Allied Health Literature (CINAHL), APA PsycINFO) and grey literature sources will be searched between 1st December 2021 and 28th February 2022 to identify papers relevant for inclusion. This will be followed by forward and backward citation searches of relevant reference lists. Page 2 Two reviewers will independently screen the titles, abstracts, and full text of papers. Any paper focusing on objective measures of ADHD that could be applied in naturalistic settings will be included. Sociodemographic characteristics of the participants, study characteristics and psychometric properties of the measures will be summarised and reported. Any unexpected data not captured by the data charting sheet may be included if valuable to the research questions. Inclusion criteria: Participants are children and young people aged 18 years old or under, who have been measured for ADHD traits with an objective measure.University of ExeterNational Institute for Health Research (NIHR

Design and feasibility testing of a novel group intervention for young women who binge drink in groups

BackgroundYoung women frequently drink alcohol in groups and binge drinking within these natural drinking groups is common. This study describes the design of a theoretically and empirically based group intervention to reduce binge drinking among young women. It also evaluates their engagement with the intervention and the acceptability of the study methods.MethodsFriendship groups of women aged 18–35 years, who had two or more episodes of binge drinking (>6 UK units on one occasion; 48g of alcohol) in the previous 30 days, were recruited from the community. A face-to-face group intervention, based on the Health Action Process Approach, was delivered over three sessions. Components of the intervention were woven around fun activities, such as making alcohol free cocktails. Women were followed up four months after the intervention was delivered. Results The target of 24 groups (comprising 97 women) was recruited. The common pattern of drinking was infrequent, heavy drinking (mean consumption on the heaviest drinking day was UK 18.1 units). Process evaluation revealed that the intervention was delivered with high fidelity and acceptability of the study methods was high. The women engaged positively with intervention components and made group decisions about cutting down. Twenty two groups set goals to reduce their drinking, and these were translated into action plans. Retention of individuals at follow up was 87%.ConclusionsThis study successfully recruited groups of young women whose patterns of drinking place them at high risk of acute harm. This novel approach to delivering an alcohol intervention has potential to reduce binge drinking among young women. The high levels of engagement with key steps in the behavior change process suggests that the group intervention should be tested in a full randomised controlled trial

Nutrition Strategies for Triathlon

Contemporary sports nutrition guidelines recommend that each athlete develop a personalised, periodised and practical approach to eating that allows him or her to train hard, recover and adapt optimally, stay free of illness and injury and compete at their best at peak races. Competitive triathletes undertake a heavy training programme to prepare for three different sports while undertaking races varying in duration from 20 min to 10 h. The everyday diet should be adequate in energy availability, provide CHO in varying amounts and timing around workouts according to the benefits of training with low or high CHO availability and spread high-quality protein over the day to maximise the adaptive response to each session. Race nutrition requires a targeted and well-practised plan that maintains fuel and hydration goals over the duration of the specific event, according to the opportunities provided by the race and other challenges, such as a hot environment. Supplements and sports foods can make a small contribution to a sports nutrition plan, when medical supplements are used under supervision to prevent/treat nutrient deficiencies (e.g. iron or vitamin D) or when sports foods provide a convenient source of nutrients when it is impractical to eat whole foods. Finally, a few evidence-based performance supplements may contribute to optimal race performance when used according to best practice protocols to suit the triathlete’s goals and individual responsiveness

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics

The Multiple Sequence Alignment (MSA) is a computational abstraction that represents a partial summary either of indel history, or of structural similarity. Taking the former view (indel history), it is possible to use formal automata theory to generalize the phylogenetic likelihood framework for finite substitution models (Dayhoff's probability matrices and Felsenstein's pruning algorithm) to arbitrary-length sequences. In this paper, we report results of a simulation-based benchmark of several methods for reconstruction of indel history. The methods tested include a relatively new algorithm for statistical marginalization of MSAs that sums over a stochastically-sampled ensemble of the most probable evolutionary histories. For mammalian evolutionary parameters on several different trees, the single most likely history sampled by our algorithm appears less biased than histories reconstructed by other MSA methods. The algorithm can also be used for alignment-free inference, where the MSA is explicitly summed out of the analysis. As an illustration of our method, we discuss reconstruction of the evolutionary histories of human protein-coding genes.Comment: 28 pages, 15 figures. arXiv admin note: text overlap with arXiv:1103.434

A rapid intrapartum test for group B Streptococcus to reduce antibiotic usage in mothers with risk factors: the GBS2 cluster RCT

BACKGROUND: Mother-to-baby transmission of group B Streptococcus (Streptococcus agalactiae) is the main cause of early-onset infection. OBJECTIVES: We investigated if intrapartum antibiotic prophylaxis directed by a rapid intrapartum test reduces maternal and neonatal antibiotic use, compared with usual care (i.e. risk factor-directed antibiotics), among women with risk factors for vertical group B Streptococcus transmission, and examined the accuracy and cost-effectiveness of the rapid test. DESIGN: An unblinded cluster randomised controlled trial with a nested test accuracy study, an economic evaluation and a microbiology substudy. SETTING: UK maternity units were randomised to either a strategy of rapid test or usual care. PARTICIPANTS: Vaginal and rectal swabs were taken from women with risk factors for vertical group B Streptococcus transmission in established term labour. The accuracy of the GeneXpert® Dx IV GBS rapid testing system (Cepheid, Maurens-Scopont, France) was compared with the standard of selective enrichment culture in diagnosing maternal group B Streptococcus colonisation. MAIN OUTCOME MEASURES: Primary outcomes were rates of intrapartum antibiotic prophylaxis administered to prevent early-onset group B Streptococcus infection and accuracy estimates of the rapid test. Secondary outcomes were maternal antibiotics for any indication, neonatal antibiotic exposure, maternal antibiotic duration, neonatal group B Streptococcus colonisation, maternal and neonatal antibiotic resistance, neonatal morbidity and mortality, and cost-effectiveness of the strategies. RESULTS: Twenty-two maternity units were randomised and 20 were recruited. A total of 722 mothers (749 babies) participated in rapid test units and 906 mothers (951 babies) participated in usual-care units. There were no differences in the rates of intrapartum antibiotic prophylaxis for preventing early-onset group B Streptococcus infection in the rapid test units (41%, 297/716) compared with the usual-care units (36%, 328/906) (risk ratio 1.16, 95% confidence interval 0.83 to 1.64). There were no differences between the groups in intrapartum antibiotic administration for any indication (risk ratio 0.99, 95% confidence interval 0.81 to 1.21). Babies born in the rapid test units were 29% less likely to receive antibiotics (risk ratio 0.71, 95% confidence interval 0.54 to 0.95) than those born in usual-care units. The sensitivity and specificity of the rapid test were 86% (95% confidence interval 81% to 91%) and 89% (95% confidence interval 85% to 92%), respectively. In 14% of women (99/710), the rapid test was invalid or the machine failed to provide a result. In the economic analysis, the rapid test was shown to be both less effective and more costly and, therefore, dominated by usual care. Sensitivity analysis indicated potential lower costs for the rapid test strategy when neonatal costs were included. No serious adverse events were reported. CONCLUSIONS: The Group B Streptococcus 2 (GBS2) trial found no evidence that the rapid test reduces the rates of intrapartum antibiotic prophylaxis administered to prevent early-onset group B Streptococcus infection. The rapid test has the potential to reduce neonatal exposure to antibiotics, but economically is dominated by usual care. The accuracy of the test is within acceptable limits. FUTURE WORK: The role of routine testing for prevention of neonatal infection requires evaluation in a randomised controlled trial. TRIAL REGISTRATION: Current Controlled Trials ISRCTN74746075. FUNDING: This project was funded by the National Institute for Health Research (NIHR) Health Technology Assessment programme and will be published in full in Health Technology Assessment; Vol. 26, No. 12. See the NIHR Journals Library website for further project information

Primary angiitis of the central nervous system presenting with subacute and fatal course of disease: a case report

BACKGROUND: Primary angiitis of the central nervous system is an idiopathic disorder characterized by vasculitis within the dural confines. The clinical presentation shows a wide variation and the course and the duration of disease are heterogeneous. This rare but treatable disease provides a diagnostic challenge owing to the lack of pathognomonic tests and the necessity of a histological confirmation. CASE PRESENTATION: A 28-year-old patient presenting with headache and fluctuating signs of encephalopathy was treated on the assumption of viral meningoencephalitis. The course of the disease led to his death 10 days after hospital admission. Postmortem examination revealed primary angiitis of the central nervous system. CONCLUSION: Primary angiitis of the central nervous system should always be taken into consideration when suspected infectious inflammation of the central nervous system does not respond to treatment adequately. In order to confirm the diagnosis with the consequence of a modified therapy angiography and combined leptomeningeal and brain biopsy should be considered immediately

Effects of Screening and Brief Intervention Training on Resident and Faculty Alcohol Intervention Behaviours: A Pre- Post-Intervention Assessment

Background: Many hazardous and harmful drinkers do not receive clinician advice to reduce their drinking. Previous studies suggest under-detection and clinician reluctance to intervene despite awareness of problem drinking (PD). The Healthy Habits Project previously reported chart review data documenting increased screening and intervention with hazardous and harmful drinkers after training clinicians and implementing routine screening. This report describes the impact of the Healthy Habits training program on clinicians\u27 rates of identification of PD, level of certainty in identifying PD and the proportion of patients given advice to reduce alcohol use, based on self-report data using clinician exit questionnaires. Methods: 28 residents and 10 faculty in a family medicine residency clinic completed four cycles of clinician exit interview questionnaires before and after screening and intervention training. Rates of identifying PD, level of diagnostic certainty, and frequency of advice to reduce drinking were compared across intervention status (pre vs. post). Findings were compared with rates of PD and advice to reduce drinking documented on chart review. Results: 1,052 clinician exit questionnaires were collected. There were no significant differences in rates of PD identified before and after intervention (9.8% vs. 7.4%, p = .308). Faculty demonstrated greater certainty in PD diagnoses than residents (p = .028) and gave more advice to reduce drinking (p = .042) throughout the program. Faculty and residents reported higher levels of diagnostic certainty after training (p = .039 and .030, respectively). After training, residents showed greater increases than faculty in the percentage of patients given advice to reduce drinking (p = .038), and patients felt to be problem drinkers were significantly more likely to receive advice to reduce drinking by all clinicians (50% vs. 75%, p = .047). The number of patients receiving advice to reduce drinking after program implementation exceeded the number of patients felt to be problem drinkers. Recognition rates of PD were four to eight times higher than rates documented on chart review (p = .028). Conclusion: This program resulted in greater clinician certainty in diagnosing PD and increases in the number of patients with PD who received advice to reduce drinking. Future programs should include booster training sessions and emphasize documentation of PD and brief intervention